package com.itheima.myIO.homework.homework01;

public class Test01 {
    /*
        斐波那契数列（fibonacci）是指这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ...
        这个数列从第3项开始，每一项都等于前两项之和。
        请使用递归知识，求数列第20项的值。
     */
    public static void main(String[] args) {
        int sum = fibonacci(20);
        System.out.println(sum);
    }

    private static int fibonacci(int i) {
        if (i == 1 || i == 2) {
            return 1;
        } else {
            int i1 = fibonacci(i - 1) + fibonacci(i - 2);
            return i1;
        }
    }
}
